خواص همبندی نهایی مترویدهای اجتناب ناپذیر

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم
author فرزانه امیری
adviser حبیب اذانچیلر
Number of pages: First 15 pages
publication year 1391

abstract

این پایان نامه شامل پنچ فصل می باشد. در فصل اول ابتدا چند تعریف مقدماتی از نظریه گراف را می آوریم. سپس تعاریف مقدماتی از نظریه متروید را ارائه کرده و چند قضیه از منابع مورد استفاده بدون اثبات، ارائه می شود که این قضیه ها در اثبات احکام به کار رفته در این پایان نامه نقش عمده ای دارند. در فصل دوم ابتدا قضیه هایی از مترویدهای 3-همبند ارائه شده است سپس تعاریف و قضیه های مترویدهای 3-همبند 2-هم مینیمال ، 2-مینیمال که برای اثبات قضایای اصلی لازم است بیان شده است. در فصل سوم ابتدا گزاره ها و لم های مورد نیاز بیان و اثبات می شود و اولین قضیه اصلی با ترکیب کردن گزاره ها و لم ها اثبات خواهد شد. اولین قضیه اصلی نشان می دهد که یک متروید از رتبه حداقل هفت، 3-همبند 2-هم مینیمال ، 2-مینیمال است اگر وتنها اگر یک اسپایک باشد. در فصل چهارم نیز ابتدا گزاره ها و لم های مورد نیاز بیان و اثبات می شود و دومین قضیه اصلی نیز با ترکیب کردن گزاره ها و لم ها اثبات خواهد شد. در این فصل تمامی مترویدهای 3-همبند 1-هم مینیمالی، 2-مینیمالی مشخص می شوند. در فصل پنجم مترویدهای 3-همبند 2-مینیمالی را شناسایی کرده و قضایای آن ها اثبات می شود و در پایان مترویدهای اجتناب ناپذیر را تعریف کرده و قضایای آن نیز ثابت می شود. قضایای اصلی این پایان نامه عبارتند از : اولین قضیه اصلی : اگر $m$ یک متروید 3-همبند 2-هم مینیمالی ، 2-مینیمالی با رتبه بیشتر یا مساوی با پنچ باشد، آن گاه $m$ یک اسپایک، یا یکریخت با یکی از مترویدهای $h_{10}$، $r_{10}$ و $h_{12}$ می باشد. برعکس، اگر $m$ یک اسپایک با $r(m)geq 4$ باشد، آن گاه $m$ ،3-همبند 2-هم مینیمالی، 2-مینیمالی است. دومین قضیه اصلی : یک متروید 3-همبند 1-هم مینیمالی ، 2-مینیمالی است اگر و تنها اگر یکریخت با $f_7$، $ar{f_7}$ یا $m^*(k_{3,n})$ برای هر $ngeq 3$ باشد. این پایان نامه بر اساس مقاله زیر تهیه و تنظیم شده است:

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

آموزش مدیران، ضرورتی اجتناب ناپذیر

مدیریت به عنوان شاخص ترین عامل انسانی ، نقش بسیار مهمی را در تأمین اهداف سازمان ایفا می کند. مدیران سازمان متناسب با رشد تکنولوژی و تغییر و تحولات بوجود آمد همواره با وضعیت ها و شرایط جدیدی مواجه می شوند که به منظور هماهنگی با آن ، نیازمند کسب معلومات و تخصص های ویژه ای می باشند. بنابراین تقویت و غنی سازی دانش حرفه ای و تجارب مدیران با اهمیت است. باید توجه داشت که توسعه و تحولات سازمان ها و نی...

full text

مدیریت مخزن ضرورتی اجتناب ناپذیر

full text

همبندی در مترویدهای قابدار

چکیده ندارد.

15 صفحه اول

آموزش پیشگیری سطح چهارم، ضرورتی اجتناب ناپذیر

با ارزیابی مراقبت‌های بهداشتی و درمانی می توان کیفیت اجرایی برنامه‌ها، روند پیشرفت اجرا و میزان شکست یا موفقیت برنامه را تعیین نمود(1). افزایش سریع قیمت خدمات پزشکی، دوباره کاری در استفاده از تکنیک های گران قیمت و عرضه خدمات غیر ضروری، افراط در آزمایش های پزشکی و استفاده نابجا از تجهیزات و لوازم طبی همه گواه این مطلب است که کارایی خدمات پزشک کنونی قابل ارتقاست(2). برای کاهش این هزینه‌ها مشوق‌ها...

full text

همبندی متناهی در مترویدهای نامتناهی

در حدود سال 1969یک مدل از مترویدهای نامتناهی توسط هیگز پیشنهاد شد که b-متروید نامیده می شدند و ویژگیهای مشترک زیادی با مترویدهای متناهی داشتند. ولی تعریف و ارائه ی هیگز قابل دسترس نبود و با اینکه آکسلی یک تعریف خیلی ساده تر ارائه کرد و تعدادی از قسمت های اساسی را ساخت سودمندی نظریه ی هیگز همچنان مبهم ماند. دیستل نشان داد که مترویدهای نامتناهی می توانند همانند مترویدهای متناهی به وسیله ی مجموعه...

15 صفحه اول

آموزش مدیران، ضرورتی اجتناب ناپذیر

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم

Keywords

مترویدهای 3 همبند چرخ چرخش

Hosted on Doprax cloud platform doprax.com